Semi-dynamic Demand in a Non-permutation Flowshop with Constrained Resequencing Buffers

Sequencing in a Non-permutation Flowshop with Constrained Buffers: Applicability of Genetic Algorithm versus Constraint Logic Programming*

Mixed model production lines consider more than one model being processed on the same production line in an arbitrary sequence. Nevertheless, the majority of publications in this area are limited to solutions which determine the job sequence before the jobs enter the line and maintains it without interchanging jobs until the end of the production line, which is known as permutation fl owshop. T...

Benchmark Results of a Genetic Algorithm for Non-permutation Flowshops Using Constrained Buffers*

This paper presents the performance study of a Genetic Algorithm, for the special case of a mixed model non-permutation flowshop production line, where resequencing is permitted when stations have access to intermittent or centralized resequencing buffers. The access to the buffers is restricted by the number of available buffer places and the physical size of the products. Results from other a...

Performance Study of a Genetic Algorithm for Sequencing in Mixed Model Non-permutation Flowshops Using Constrained Buffers

This paper presents the performance study of a Genetic Algorithm applied to a mixed model non-permutation flowshop production line. Resequencing is permitted where stations have access to intermittent or centralized resequencing buffers. The access to the buffers is restricted by the number of available buffer places and the physical size of the products. Characteristics such as the difference ...

Extended Classification for Flowshops with Resequencing

This paper presents an extended classification for non-permutation flowshops. The versatile options which occur with the possibility of resequencing jobs within the line are considered. The literature review shows that no classification exists which considers extensively this type of flowshop.

Minimizing Mean Tardiness in a Buffer-Constrained Dynamic Flowshop - A Comparative Study